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Method of Data Handling in a WLAN 

This invention relates to a modified method of 
data transmission and receipt acknowledgement in a 
5 Wireless Local Area Network (WLAN) and, in 

particular, to modifications to the manner of frame 
transmission and acknowledgement in the current 
IEEE 802.11 Standards, such as (but not limited to) 

o r\ o 

ou^, . lie, 

10 The IEEE 802.11 Standard specifies a Medium 

Access Control (MAC) layer which, amongst other 
functions, manages access to a medium (i.e., a shared 
radio channel) by nodes in the WLAN such as WLAN 
clients (often referred to as STAs) or access points 

15 (APs) . The 802.11 MAC layer uses an 802.11 physical 
(PHY) layer such as 802.11a or 802.11b, to perform 
the tasks of carrier sending, transmission and 
receiving of 802.11 data. 

Data in the 802.11 Standard is divided into 

20 frames, each of which contain, for example, timing 

and destination information in header portions (a MAC 
header and a PLCP header), along with a data payload. 
Before the frames are transmitted, a station wishing 
to transmit must first gain access to the (shared) 

25 medium. Two forms of medium access were defined in 
the original 802.11 Standard, Distributed 
Coordination Function (DCF) and Point Coordination 
Function (PCF) . DCF is mandatory and is based upon a 
carrier sense multiple access with collision 

30 avoidance (CSMA/CA) protocol. With DCF, 802.11 
stations contend for access and attempt to send 
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frames when there is no other station transmitting. 
If another station is sending a frame, then stations 
wait until the channel is free. 

PCF, by contrast, prioritises access to the 
5 medium via central control of an AP. A contention 
free period (CFP) is employed, wherein each STA in 
communication with the AP is kept quiet and the AP 
then polls each STA in turn to see if it has any data 
to send. In a separate contention period (CP) , the 

10 STAs are able to contend for medium access in a 

manner identical to that employed in DCF. PCF was 
intended to be used when the data to be sent is 
bounded in time. 

WLAN stations cannot simultaneously listen for 

15 collisions and transmit (mainly because a station's 

transmission would drown out the much weaker received 
signal) . To address this, an acknowledgement (ACK) 
must be sent by the receiving station once it has 
received the transmitted frame without errors. The 

20 receiving station waits for a short period known as a 
Short Inter Frame Space (SIFS) before transmitting 
the ACK. The transmitting station assumes that there 
has been a collision (or RF interference) if an ACK 
is not received within a specified time. 

25 There are a number of problems with the present 

arrangement. The medium is not used during the SIFS 
period which follows receipt of the data frame by a 
receiving station. The medium also cannot be used for 
data transfer during the subsequent ACK transmission 

30 period. Furthermore, the use of a random back-off 
timer (a feature of DCF and the CP of PCF) , whilst 
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reducing the number of collisions , does mean that 
random delays can constitute a significant proportion 
of the available transmission time, causing a 
reduction in transmission capacity. 
5 To address the problem of delays caused by the 

random back-off timer, recent 802.11 implementations 
(such as, currently, 802. lie) have introduced a 
technique known as "frame bursting". This is 
illustrated in Figure 1, which shows the transmission 
10 and reception channels 10, 20 of a first WLAN 

station, configured to process frames using frame 
bursting. 

As is seen in Figure 1, the first WLAN station 
gains control of the medium, using the contention 

15 mechanism described above, after a random time 

introduced by the random back-off timer. A first data 
frame 30 is then transmitted. After a SIFS 40, an 
acknowledgement frame 50 for a previously transmitted 
data frame (not shown) is received in the reception 

20 channel 20. However, in this burst mode, instead of 
waiting a random time before sending a next data 
frame, the station instead starts transmission of 
that next data frame 60 immediately after a further 
SIFS 70. The station thus retains control of the 

25 medium and other stations are in consequence 

prevented from starting transmissions until the burst 
has ended. The burst concludes when a maximum burst 
length is exceeded (to prevent one station from 
controlling the medium indefinitely) or when the 

30 transmitting station runs out of frames to send. 
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Frame bursting thus reduces the amount of random 
time periods introduced in order to prevent 
collisions, although of course, it does not dispense 
with them completely as a contention mechanism is 
5 still necessary to decide which station will next 

have control of the medium following completion of a 
previous burst. Two modes for controlling access to 
the medium are proposed in 802.116, Enhanced DCF 
Channel Access (EDCA) , which is an extension of DCF 

10 and Hybrid Coordination Function Controlled Channel 
Access (HCCA) , which is an extension of PCF. DCF and 
PCF both treat all data equally such that low 
priority traffic could interrupt a critical real time 
data stream such as video. EDCA supports priority 

15 traffic by providing a prioritised Quality of Service 
(QoS) in which there is nevertheless an element of 
contention between nodes, whereas HCCA provides a 
parameterised QoS in which bandwidth is made 
available based upon strict reservation. 

20 Frame bursting is a feature of both EDCA and 

HCCA (and in fact is also offered as an upgrade to 
DCF, even though it was not specified in the original 
standard) . Although its use in a contentious 
environment such as is offered in EDCA and the 

25 "enhanced" DCF mentioned above provides for a greater 
data throughput as a result of fewer random back 
offs, it does still suffer from problems. In 
particular, a transmitting station often runs out of 
frames to send in a given burst because the majority 

30 of data sessions are to some extent bi-directional. 
In other words, in order for a transmitting station 
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to continue to have transmittable frames, it must 

first have received return data (usually from the 

intended recipient station) in the reverse direction. 

As a result, frame bursts are often shorter than is 
5 desirable because the transmitting station runs out 

of frames to send. 

The present invention is concerned with these 

and other problems with current WLAN protocols. 

Against this background, there is provided a 
10 method of handling data packets in a Wireless Local 

Area Network (WLAN) , comprising: 

(a) contending for control of a medium over 

which data is to be transmitted, by a plurality of 

nodes in the network; 
15 (b) when control of the medium has been 

established by a first node in the network, 

transmitting a first data packet from that first 

node, which has control of the medium, to a second 

node in the network; 
20 (c) receiving, at that second node, the 

transmitted data packet; 

(d) generating, at that second node, a combined 
data/acknowledgement packet which contains both an 
acknowledgement of receipt of the said first data 

25 packet by the said second node and also a second data 
packet intended for delivery to the said first node 
from the said second node; and 

(e) transmitting the said combined 
data/acknowledgement packet from the said second node 

30 to the said first node. 
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The bi-directional travel of data between nodes 
1 and 2 is a result of piggybacking data frames onto 
ACK frames, and not a consequence of any fundamental 
alteration to the underlying contention mechanism 
5 proposed previously. In particular, even in the 

original DCF mechanism, contention for control did 
not commence (by way of a random back off time) until 
the cycle of transmission of data from A to B and 
subsequent transmission of an ACK from B to A in 

10 consequence had been completed. The present invention 
instead makes better use of the transmission of the 
ACK (which is necessary anyway) by piggybacking data 
onto that, resulting in more data being transmitted 
in a given time window than previously. 

15 The invention is particularly applicable to 

. Transport Control Protocol/Internet Protocol (TCP/IP) 
traffic on a network as TCP waits for the backwards 
flow of TCP acknowledgements before sending further 
data . 

20 The present invention may be put into practice 

in a number of ways and one specific embodiment will 
now be described by way of example only and with 
reference to the accompanying Figures in which: 
Figure 1 shows how data is handled in the 

25 transmission and reception channels of a node in a 
wireless LAN, using conventional frame bursting 
techniques ; and 

Figure 2 shows, schematically, how data is 
handled by the transmission and reception channels of 

30 first and second nodes in a wireless LAN, in 
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accordance with an embodiment of the present 
invention . 

Referring to Figure 2, the transmission channel 
100 and reception channel 110 of a first node of a 
5 wireless LAN are shown schematically. Figure 2 also 
shows a transmission channel 200 and a reception 
channel 210 of a second node in that wireless LAN. It 
will of course be understood that the WLAN will in 
practice have a potentially large number of nodes, 

10 some of which will be APs and some of which will be 
STAs. The present invention is intended for 
implementation particularly in the case where the 
nodes are operating in a mode where they each contend 
for access to the medium, but where, once control has 

15 been established by a particular node, multiple data 
frames are then sent. In the currently preferred 
embodiment, the nodes operate in EDCA mode with frame 
bursting but other modes are contemplated, such as, 
for example, "enhanced" DCF with frame bursting. 

20 The two nodes in Figure 2 (along with 

various other nodes (not shown) , as a rule) first 
contend for control of the medium in accordance with 
known techniques, such as CSMA/CA for example, as 
described above. For the purposes of illustration, 

25 consider the situation where node 2 in Figure 2 gains 
access to the medium. As a first step, node 2 issues 
a "standard" 8 02.11 data frame 120 with a PLCP header 
130As will be seen in Figure 2, the data frame 
received in the reception channel 110 from that 

30 second node is labelled data frame X. 
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Node 1, upon receipt of the data frame X 120 
with its PLCP header 130 firstly checks to see 
whether node 2 has requested an acknowledgement of 
receipt of data frame X by node 1. Most, but not all, 
data frames in the 802.11 Standard do require 
acknowledgement of receipt because of the risk of 
non-delivery through collision or RF interference. In 
accordance with prior art protocols, the ACK frame 
would simply then be returned by node 1 to node 2. 
For example, if DCF were employed, the next step 
after return of the ACK frame would be to initiate 
contention for control of the medium once more, using 
the random back off timer described previously. With 
the addition of frame bursting (as with EDCA) , after 
a SIFS, any additional available data frames at node 
2 would instead be transmitted (again with a request 
for acknowledgement), and this procedure would 
continue until time out or until all of the data 
frames at that node had been sent. 
In accordance with an embodiment of the present 
invention, however, once it has been determined that 
acknowledgement of receipt is required by node 2, 
node 1 next checks to see whether there are any data 
frames queued for transmission, and which are 
intended for delivery to node 2. If there are any 
such data frames, the "payload" data intended for 
transmission to node 2 is "piggybacked" onto the ACK 
that has to be sent anyway back to node 2 as a result 
of the latter f s request for acknowledgement of 
receipt by node 1. Specifically, in the example of 
Figure 2 the data frame labelled Y at node 1 and 
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intended for transmission to node 2 is combined 
together with the acknowledgement for the data frame 
X 120 received from node 2. The PLCP header of data 
frame Y (which would, in the prior art, be a header 
5 to data frame Y) is not required; addressing and 

other details are included in the PLCP header of the 
ACK frame instead. Thus, a single, combined frame 
140 is prepared for transmission by node 1. The 
combined frame 140 comprises a PLCP header 150, an 

10 acknowledgement frame 160 which acknowledges receipt 
of data frame X 120 from node 2, and a data frame Y 
170 which is intended for delivery to the second 
node. This is transmitted from node 1 after a SIFS 
following receipt of the data frame X 120 with PLCP 

15 header 130. 

There are a number of ways in which the combined 
data and ACK frame can be generated. One option is to 
combine together (concatenate) a data payload 
intended for transmission to a given node with an ACK 

20 frame going back to that node anyway. A slightly 

different scheme involves modifying the type field of 
a data frame. Specifically, when a data frame is 
identified that is to be sent to a particular node, 
and where that node is awaiting an acknowledgement of 

25 receipt of an earlier data frame sent in the opposite 
direction, instead of stripping out the headers from 
the data frame and combining the payload with an ACK 
frame, the frame type of the data frame can instead 
be altered. For example, if the data frame header 

30 initially indicates a "data" content, it may instead 
be altered when an ACK is to be sent as well, to 
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indicate "data + ACK" . The end result is of course 
similar whichever approach is taken (adding a data 
payload onto an ACK frame or modifying the header of 
a data frame to indicate that it is a special ACK 
frame with data added as well) - indeed, this 
combined data and ACK frame is typically externally 
indistinguishable whichever way it is generated. 

The combined frame 140 is transmitted across the 
network and is received in the reception channel 210 
of node 2. Node 2 recognizes that the frame 140 is a 
combined frame (that is, a frame containing both an 
acknowledgement for data frame X and also data frame 
Y 170, either because the length of combined frame 
140 is larger than that for a standard ACK frame in 
the 802.11 Standard, or because the header is 
different (such as the "data + ACK" header described 
above) . Once the frame 140 has been recognized as a 
combined frame, the acknowledgement information from 
acknowledgement frame 160 can be extracted and 
handled in the usual manner, and data frame Y 170 can 
likewise be extracted from the combined frame 14 0 
again for onward passage in the usual manner. 

Since most data frames require acknowledgement, 
node 1 will in turn probably require acknowledgement 
of receipt of data frame Y when it has been received 
by node 2. In this case, the procedure described 
above is repeated, without allowing other nodes to 
contend for medium access (as would have been the 
case with DCF) . In other words, once node 2 has 
determined that an acknowledgement of receipt for 
data frame Y is necessary, it checks to see whether 
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there are any queued data frames which need to be 
sent in the opposite direction, that is f back to node 
1. When such a data frame, which for example is 
labelled data frame Z, is located in the queue at 
5 node 2, it is once again combined with the 

acknowledgement for data frame Y so as to produce a 
second combined frame 180 made up of a PLCP header 
190, an acknowledgement for data frame Y received 
from node 1 , and data frame Z 194 intended for 
10 transmission back to node 1. This further combined 

frame 180 is transmitted from node 2 after a SIFS and 
is received in the reception channel 110 of node 1. 

The procedure is thus analogous to the frame 
bursting technique developed for the 802. lie 
15 protocol, in that contention for medium control does 
not commence after a single data transmission and 
acknowledgement, but (at least potentially) after a 
string of data frames has instead been transmitted. 
Data and acknowledgement frames continue to be 
20 exchanged between nodes 1 and 2 until there are no 

further data frames queued, or until a maximum burst 
length is reached. 

It will be understood that, throughout this 
procedure, node 2 remains in control of the medium. 
25 The bi-directional travel of data between nodes 1 and 
2 in the example given is a result of piggybacking 
data frames onto ACK frames, and not a consequence of 
any fundamental alteration to the underlying 
contention mechanism. In particular, even in the 
30 original DCF mechanism, contention for control did 

not commence (by way of a random back off time) until 
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the cycle of transmission of data from A to B and 
subsequent transmission of an ACK from B to A in 
consequence had been completed. The present invention 
instead makes better use of the transmission of the 
5 ACK (which is necessary anyway) by piggybacking data 
onto that, resulting in more data being transmitted 
in a given time window than previously. It will 
further be understood that the use of frame bursting 
changes the relatively small time saving when used 
10 with the basic DCF mechanism (equivalent to one 

contention) to a potentially much larger time saving 
since multiple bidirectional data transmissions can 
occur within a single frame burst. 



